package demo;

public class Solution {
        public String longestCommonPrefix(String[] strs) {
            //字符串数组为空直接返回
            if(strs==null||strs.length==0){
                return "";
            }
            //假设第一个就是答案
            String ans=strs[0];
            //与剩下的所有字符串比较求出公共前缀
            for(int i=1;i<strs.length;i++){
                int j=0;
                //求公共前缀过程
                //两个字符串只比较它们两个之间的一个最短的长度
                for(;j<ans.length()&&j<strs[i].length();j++){
                    if(ans.charAt(j)!=strs[i].charAt(j)){
                        // 如果不等跳出循环，比较下一个
                        break;
                    }
                }
                //每轮比较之后切割公共长度
                ans=ans.substring(0,j);
                //如果那轮比较的公共长度为0，则没有公共前缀
                if(ans.length()==0){
                    return "";
                }
            }
            return ans;
        }
    }


